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Prepend a system 
header to a packet. 



a pack* 



Assign a packet 
identifier to the packet. 



Segment the packet into 
cell(s). 



Distribute the cell(s) of 
the packet in one or 
more packet slices. 



Identify header cell(s) 
that may be padded. 



Perform lookup 
functions. 



Communicate change in 
the amount of data in 
the effected header. 



Store the cell(s) of each 
packet slice. | 



Correlate the buffers of 
each packet slice via 
buffer correlation data 
structure. 



Generate slice 
correlation data 
structure for packet. 







Enter the slices of the 
packet as a single queue 
entry into a queue based 
on the slice correlation 
data structure. 



Determine destination 
slice across the switch 
fabric for each packet 
slice in accordance 
with load balancing 
criteria. 







Send a dequeue 
message for the packet. 






Retrieve each slice of 
the packet identified in 
each packet. 






Send each slice to its 
destination slice. 
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FIG. 4B 
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Store each packet slice received 
in its destination slice. 



Correlate the butters of each packet 
slice via a buffer correlation data 
structure 



Send an enqueue message for each __^466 
packet slice. 



Generate slice correlation data 
structure for packet. 



Enter the slices of the packet as a 
single queue entry into a queue based 
on the slice correlation data structure. 



Determine packet size 
adjustments. 



Assign a packet 
identifier to the packet. 



Send a dequeue message 
for the packet. 



(Optional) Perform 
lookup functions. 



Aggregate each cell of 
the packet into packet 
form. 



Send the packet to an 
attached network. 
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FIG. 5 
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Receive first cell of packet 
having header data, 






Set slice posi 
for the first c 

St? 


tion indicator 
ell to master 
rt. 






Temporariy store the master 
start cell. 



FIG. 6 
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Set slice position indicator for the last 
temporarily stored header cell to slice end. 



Determine the processing slice for . 
processing the master slice. 



Update the system header with 
length and status of the packet. 



Set indicator of last body cell stored 
in the master slice to identify it as 
the master end. 



iet indicators of last cells of last 
buffers stored in slave slices to 
identify them as slice ends. | 



Store any last cell{s) in their 
corresponding buffers. 



Store the header cells j 
in the master slice. ; 



Correlate the last cell of the header 
data to the first cell of of the start of 
the packet's body in the master 
slice. 
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Receive channel number in dequeue 



current buffer = first buffer in the slice. 



^80< 



^815 



For counter = 0 to destination cycle 
range 



destination slice index = (channel 
number + destination step value) 
modulo (number of processing slices). 



Assign current buffer to destination 
slice (destination slice index). 



there a next buffer R 
.this packet slice?^. 





Yes .^~*\ 


current buffei 


= next buffer. 






channel number = (channel number + 
destination step value) modulo 
(number of processing slices). 



L 

count er = counter + 1 . 
^ End loop. 
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Header Expansion on Ingress Store Pi ^ 

packet oells as received from the network: 



|0 
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packet coU added by AeForwwdfagEngjne: |3j] 



buffer number for the packet si 
buffer-to-buffer links k Buffer Table 
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Header Expansion on Ingress Store with Post Storage Header Delivery 



packet cells as received from fee network: 
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[H] packet cell added by the Forwarding Engine 

ceIlCountDelta[M]~H 
erstart slice start 



teremi \liceer 



master end cell marks the transition from body to header - 
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Cell Sequencing on Egress Store 



.0C, 



packet cells as received from me switch: 
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er end cell marks the transition from header to body- 
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Cell Sequencing and Elasticity on Egress Retrieve 

packet cells at received from the egress Forwarding Engine: 
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er end cell marks the tranthioa from header to body 



terend^^\liceead 



